Extraction de motifs séquentiels. Problèmes et méthodes

SYNOPSIS. Dans un premier temps, le problème de l’extraction de motifs séquentiels peut sembler proche de celui de l’extraction de règles d’association. Ce rapprochement s’avère cependant très fragile en raison d’un élément clé qui est propre à l’extraction de motifs séquentiels : la temporalité. Cette notion permet à la fois de distinguer à l’intérieur des enregistrements un ordre d’apparition mais aussi de regrouper certains éléments. En effet si les règles d’association s’appliquent à des données de type itemsets (et permettent l’extraction de règles intra-transaction), la recherche de motifs séquentiels s’applique à des données de type séquences d’itemsets (et permet donc l’extraction de règles inter-transactions). Nous proposons dans cet article de faire un pas en avant dans la compréhension du comportement des principaux algorithmes d’extraction de motifs séquentiels en expliquant et illustrant leur fonctionnement. De plus nous proposons de considérer les problématiques qui ont émergé depuis les motifs séquentiels comme l’extraction incrémentale et interactive, l’extraction sous contraintes, les motifs séquentiels fermés, les motifs séquentiels approximatifs et d’autres problématiques très proches.